CLAIMS 

What is claimed is: 

1 . A digital circuit for a turbo decoder comprising: 

5 

at least one lookup table adapted to process selected lower significant bits of a 
digital signal prior to a most significant bit of the digital signal becoming 
stable. 

10 

2. The digital circuit, as set forth in claim 1, wherein the digital signal comprises 
an operand in a max* computation. 

15 3. The digital circuit, as set forth in claim 1, wherein the at least one lookup table 

comprises a first lookup table and a second lookup table. 

4. The digital circuit, as set forth in claim 3, wherein the first lookup table 
20 processes a positive version of the digital signal and wherein the second lookup table 
processes a negative version of the digital signal. 
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5. The digital circuit, as set forth in claim 4, wherein one of results from the first 
lookup table and results from the second lookup table is selected by the most significant bit of 
the digital signal after it becomes stable. 

6. The digital circuit, as set forth in claim 1, wherein the digital circuit comprises 
a portion of a custom hardware turbo decoder. 

7. The digital circuit, as set forth in claim 1, wherein the digital circuit comprises 
a co-processor of a DSP turbo decoder. 

8. A turbo decoder comprising: 

a first lookup table adapted to process a first digital signal to perform a portion of a 
max* operation to obtain a first result; 

a second lookup adapted to process a second digital signal to perform a portion of a 
max* operation to obtain a second result; and 

a multiplexor adapted to receive a first signal correlative to the first result and a 
second signal correlative to the second result and to output one of the first 
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signal and the second signal in response a selection by a most significant bit of 
the first digital signal. 

9. The turbo decoder, as set forth in claim 8, wherein the first lookup table begins 
to process the first digital signal before the most significant bit of the first digital signal 
becomes stable, and wherein the second lookup table begins to process the second digital 
signal before the most significant bit of the first digital signal becomes stable. 

10. A turbo decoder having a max* circuit capable of computing at least 10% 
faster than a traditional radix-2 max* circuit given identical constraints. 

11. A wireless communications system comprising: 

at least one base transceiver unit having a turbo codec, the turbo codec having at least 
one lookup table adapted to begin processing lower significant bits of a digital 
signal related to a max* operation prior to a most significant bit of the digital 
signal becoming stable. 

12. The system, as set forth in claim 11, wherein the at least one base transceiver 
unit comprises at least one antenna to facilitate communications over an air interface. 

19 



13. The system, as set forth in claim 12, wherein the at least one base transceiver 
unit comprises a structure on which the antenna resides. 

14. The system, as set forth in claim 13, wherein the structure comprises a tower. 

15. The system, as set forth in claim 13, wherein the structure comprises a 
building. 

16. The system, as set forth in claim 11, comprising at least one portable 
communications device. 

17. The system, as set forth in claim 16, wherein the at least one portable 
communications device comprises a cellular telephone. 

1 8. The system, as set forth in claim 16, wherein the at least one portable 
communications device comprises a vehicle having at least one of a mobile telephone and a 
navigation system. 



20 



19. The system, as set forth in claim 16, wherein the at least one portable 
communications device comprises a computer having a wireless modem. 

20. The system, as set forth in claim 11, comprising a mobile switching center 
communicatively coupled to the at least one base transceiver unit. 

21 . A method of turbo decoding, the method comprising the acts of: 

processing in a first lookup table a first digital signal to perform a portion of a max* 
operation to obtain a first result; 

processing in a second lookup table a second digital signal to perform a portion of a 
max* operation to obtain a second result; and 

choosing between a first signal correlative to the first result and a second signal 

correlative to the second result in response a selection by a most significant bit 
of the first digital signal. 

22. The method, as set forth in claim 2 1 , wherein the act of processing in a first 
lookup table comprises the act of: 
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processing lower significant bits of the first digital signal prior to the most significant 
bit of the first digital signal becoming stable. 

23. The method, as set forth in claim 21, wherein the act of processing in a second 
lookup table comprises the act of: 

processing lower significant bits of the second digital signal prior to the most 
significant bit of the first digital signal becoming stable. 

24. A method of turbo decoding, the method comprising the acts of: 

processing in a first lookup table selected lower significant bits of a first digital signal 
prior to a most significant bit of the first digital signal becoming stable; and 

processing in a second lookup table selected lower significant bits of a second digital 
signal prior to the most significant bit of the first digital signal becoming 
stable. 
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